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REMARKS 



This Preliminary Amendment cancels original claims 1 to 14 in the underlying 



PCT Application No. PCT/DE03/04255 and adds new claims 15 to 28. The new claims 
conform the claims to the U.S. Patent and Trademark Office rules and do not add new matter 
to the apphcation. 



the Abstract, but without the claims) contains no new matter. The amendments reflected in 
the Substitute Specification (including the Title and Abstract) are to conform the 
Specification and Abstract to U.S. Patent and Trademark Office rules or to correct 
informalities. As required by 37 C.F.R. § 1.121 and § 1.125, a Marked Up Version Of The 
Substitute Specification comparing the Specification of record and the Substitute 
Specification also accompanies this Preliminary Amendment. In the Marked Up Version, 
underlining indicates added text and "strike-throughs" and double-brackets indicate deleted 
text. Approval and entry of the Substitute Specification (including Abstract) are respectfiiUy 
requested. 



April 15, 2004. The Search Report includes a list of documents that were considered by the 
Examiner in the xmderlying PCT application. 



obvious, and usefiil. Prompt consideration and allowance of the application are respectfiiUy 
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METHOD FOR TRANSMITTING LOCATION-RELATED INFORMATION 
FIELD OF THE INVENTION 

The present invention relates to a method for transmitting location-related information from a 
transmitter to a receiver. 

BACKGROUND INFORMATION 

Patent aDPlications DE German patent aPDlication documents nos. 199 42 524.8, DE IP 1 00 09 
149.0, B&lOO 04 966.4, DE IP 100 38 343.2, and ©&100 23 309 relate primarily to 
inv e ntion sm ethods and/or svstems that make it possible to insert location-related information 
not present in a digital map into the map. The location-related information may be linear or 
planiform objects. Examples include ends of traffic jams, parking garages, or side roads, which 
are not recorded in a digital map. 

The focus of these applications is on the method for encoding and decoding objects. In this 
connection, the encoding of objects is imderstood to be: 

surrounding the objects with location information and descriptive information, 
marking of relevant objects, 

creating assignment information for assigning the descriptive information to the location 
information, 

transferring the objects into suitable coordinate chains, or, more generally, the 
location-related information into a data record, 

displaying the location-related information in a suitable format, including information 
conceming stmcture and interpretation. 

Embodiments may also include only a portion of these steps. 

In a standardized configuration, for example, information conceming stmcture and 
interpretation of the data may be unnecessary. 
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In this connection, the decoding of objects is understood to be: 

comparing the geometric infomiation of the supplementing data record and the data 
record to be supplemented, a suitable method being used, 
5 - inserting the supplementary objects into the data record to be supplemented. 

SUMMARY OF THE INVENTION 

^FbeAn objec t of the exemplary embodiment and/or exemplary method of the present invention 
is to provide a method for transmitting the supplementary location-related information from a 
10 transmitter to a receiver. A method of the thr ee [sic; five} patent applications cited above may 
be used, for example, for encoding and decoding. 

The object according to the exemplary embodiment and/or exemplary method of the p resent 
invention is achieved in each case by the features of th e ind e p e nd e nt claims. Pr e f e rr e d 
15 embodimonts of the prooent inv e ntion ar e specifi e d in the dep e nd e nt claims described herein . 

The transmission method of the present invention is advantageous in particular with respect to 
the marketing of the supplementary location-related information. The supplementary, 
location-related information is downloaded from an Intemet page. As a mle, the special path of 
20 the information provision allows the participation of three parties. In the following, these 
parties are representatively described as information provider, service provider, and user. 

The service represents encoding of the location-related information of the service provider. 
The three parties may appear in different constellations, which are tailored to different 
25 financing possibilities of the service. The encoding and decoding methods, which are 
preforabl v mav be applied in the method of the present invention for transmitting 
location-related information from a transmitter to a receiver, are explained in patent 
applications ©&199 42 524.8, BE IP 100 09 149.0, ©&100 04 966.4, BE IP 100 38 343.2, and 
©BlOO 23 309. 

30 

It is a particular advantage that the exemplary embodiment and/or exemplary method of the 
present invention makes various business models possible for providing location-related 
information on the Intemet. The exemplary embodiment and/or exemplary method of the 
present invention makes it possible for an information provider such as a restaurant, a movie 
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theater, a company, or another commercial or private institution to provide location-related 
information on its Internet site in order to make it easier for customers to reach it. In this case, 
the information provider pays for the encoding of the location-related information and for the 
corresponding Internet product. This product on the Intemet page of the information provider 
5 may also be counterfinanced entirely or in part by advertising. 

Another business model is that the information provider does not encode the location-related 
information and provide it on the Intemet but instead turns this over to a service provider. In 
this case, a link to the page of the service provider is pr e f e rably m ay_be set up on an Intemet 

10 page of the information provider. By selecting this link, a customer of the information provider 
reaches the Intemet page of the service provider in order to download the desired 
location-related information. For this service, the information provider pays the service 
provider a flat rate or a use-based fee. As an alternative or in addition, it is possible in this 
business model to at least partially counterfinance the service of the service provider through 

15 advertising on the service provider's Intemet page. 

Another business model is that the service provider makes a fee-based portal available from 
which end customers are able to download location-related information concerning, for 
example, points of interest, for a fee. 



Furthermore, the methods for encoding and decoding and, based on these, the method of the 
present invention for transmitting location-related information from a transmitter to a receiver, 
are explained below in greater detail with r e f e renc e to th e drawing:^ 



20 
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BRIEF DESCRIPTION OF THE DRAWINGS 



Figure 1 



shows a segment of a road map and a received object to be decoded^^ 



Figure 2 
30 scatter plot^^ 



shows a representation of the objects according to Figure 1 converted into a 



Figure 3 



shows a matrix of the number of captured points^* 
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Figure 4 shows the adjusted scatter plot of the object to be decoded and the scatter plot 

of the obi e cts p roducts from the database^^ 



Figure 5 



shows a filter mask derived from an object to be decodedv^ 



5 



Figure 6 



shows a table which contains captured points along the decoded objectj^ 



Figure 7 



shows a table for assigning the points to stretch elementS7«id^ 



10 



Figure 8 



shows a flow chart of the method according to the present invention for 



transmitting location-related information. 
DETAILED DESCRIPTION 

Figure 1 shows a segment from a digital map stored in the receiver including a road network 1, 
1 5 interpolation points 2 being stored as vectors with information connecting interpolation points 
2 with each other by stretch elements 3. An object 4 to be encoded is made up of a polyline 
having interpolation points 5 and stretch elements 6. In addition, the object to be encoded has 
an endpoint 7 which is connected to the adjacent interpolation point 9 via a stretch element 8. 
As seen in Figure 1, stretch line 5, 6 is distinguished from a portion of road network 1 only by 
20 a parallel shift. This may be caused, for example, by the use of different geographical 
coordinates in the transmitter and receiver. 

In a nr e ferr e d an exemnlarv embodiment of the present invention, the object to be encoded 
includes traffic routes having characteristic properties which are also present on the receiver's 
25 digital road map. In a nr e ferre d an exemnlarv embodiment of the present invention, road 

network 1 and object 4 for encoding are depicted by equidistant points 10, 11 (Figiure 2). This is 
done by interpolation, in the simplest case by successive addition of differential displacement 
vectors. The interpolation distances are equal in each case. Obtained points 10, 1 1 are stored. 

30 A preferr e d d ata format is described in patent application DEno. 100 23 309. The database 

separately includes both location as well as descriptive information. Assignment information is 
used for assigning at least one portion of the location information to at least one portion of the 
descriptive information. Structxu*al information and interpretation rules, if necessary, are 
located in a header part. In another pref e rred embodiment of the present invention, the 
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addresses of the original stretch elements are included in a suitable manner so that a memory 
space-saving list of the original addresses of the stretch elements and the offsets of the 
interpolation points is present in the memory within the particular point set. 

5 The point set derived from traffic route network 1 is denoted as K in the following. For the 
purpose of decoding, the number of points of the traffic route network which lie within a 
predetermined distance of at least one point of object 4 i smav be determine d pr e ferably for a 
plurality of relative positions of the point set of object 4 with respect to traffic route network 1 . 
It is assumed that only a slight displacement takes place between the traffic route network and 
10 object 4- 

The point set of object 4 is used as filter mask F (example in Figure 5), a capture radius r being 
assigned to each of points 1 1 . Furthermore, the filter mask is displaced in the x and y direction, 
as is suggested by a grid 12 in Figure 2. A check is made at each point of displacement (x, y) to 
1 5 determine if one or a plurality of points Km of point set K lie within a circle having radius r 
about a point Fn of filter mask F, i.e., if the condition 



20 is met. The points of the road network that lie within capture radius r of at least one point of 
object 4 are denoted in the following as captured points. By adding up the results, the total 
number of the captured points is determined according to the following equation: 



GP.,y=Zl}\j'..y.n-K„\<r\ 



n m 



25 

In doing this, the table shown in Figure 3 is obtained, in which it is determined that the largest 
number, namely 97, is present in the displacement "Xmax =1" and "ymax = 8". The coordinate 
chain is decoded in the relative position in which the total number is largest. Figure 4 shows a 
scatter plot of road network 1 and of object 4 to be decoded which is displaced by Xmax and ymax, 
30 the points correlating with the points of the road network being highlighted by Xs. 
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After this process, it is possible to check the plausibihty of the obtained displacements. To that 
end, only the captured points must be checked for partial consistency of their chaining, which is 
the result, for example, of a bit mask of the affected stretch line being run via an And function 
and gaps (coherent regions of non-captured points) being detected. 



If necessary, a precision correction may be performed through another step, to which end the 
already displaced filter mask is displaced in smaller steps so that the sum of the squares of the 
absolute value of the vector siuns of the difference vectors of the individual points of the filter 
mask is minimized to the captured points of the road network. In the event of only one captured 
10 point per point of the filter mask, the result is the usual minimum error square. A plurality of 
captured points results in the mask being "suspended" into the point set of the road network in 
an optimum manner. 



In detail, this takes place as follows: The filter mask impacted by the roughly determined 
1 5 displacement is again correlated with the points of the road network, the arrays (with size of (F) 
= N) of vector sums V and the nvmiber of captured points G being output. Correction 
displacement d must subsequently be determined according to the extremal requirement 



n 



Min 



and after formation of the partial derivation 



d{...)/dt = ^{d + VJG„) = 0 



25 the following results 



n 



Case Gn = 0 is excluded, which may occur, for example, by first initializing vector sums Vn 
30 with 0 and if Gn = 0 is set, Gn = 1 and N = N-1. 
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If a filter mask is finally displaced, the captured points may be determined individually, to 
which end it is determined for the individual filter points which point of the road network 
correlates therewith. The result of such a process is shown as a table in Figure 6. This shows 
5 that points Fi through F5 are without a corresponding point on the road network. This shows 
that this stretch element of the filter mask has not been entered in the receiver's database. It 
may be connected thereto at point 39 of the road network. 

A reference of the elements of point set K to the stretch elements of the road network is 
10 explained, for example, in the following: SE signifies the number of the stretch element, the 
sequence being determined according to the transformation into point set K, which occurs in a 
defined direction. M_SE represents the number of points of stretch element SE after 
interpolation. The reference of a captured point (with address m) to the associated stretch 
element may now occur through a simple formation of the cumulative sum of M_SE-gap in that 
15 starting from SE = 1, the m to be referenced is investigated for the condition m < cum_sum; 
(M_SE) and first stretch element SE fulfilling the condition is assigned. Figure 7 shows that it 
is sufficient to file an array of the cumulative sum for 1 through SE. 

The flow chart of Figure 8 shows the essential steps of the method according to the present 
20 invention for transmitting location-related information. In step 101, the customer establishes a 
connection between his/her computer and the server on which an Intemet page of the service 
provider or of the information provider is located. In step 102, the customer loads the Intemet 
page of the service provider or information provider. From this Intemet page it is possible to 
access a database having location-related information. In another embodiment of the present 
25 invention, the customer must first follow a link to reach the database having location-related 
information. In step 103, the customer downloads the database having the location-related 
information. 

In step 104, the data is transferred from the customer's computer to his/her navigation device. 
30 The transfer may be made via a connection of the navigation device to the Intemet or via a 
transportable storage medium such as a diskette. Different embodiments of the present 
invention have to be seen in connection with different financing models. 
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Case 1 : The information provider pays for the service of the service provider. Such 

financing is appropriate if the information provider has an interest in the user 
obtaining the offered information. The information provider might be, for 
example, a restaurant owner and the user a prospective guest. The restaurant 
owner might pay the service provider one time for encoding the location of the 
restaurant. It then makes sense that the access to the database having the 
location-related information is made directly via the home page of the 
restaurant owner. 

Access might also take place via a link on the home page of the restaurant owner, 
which directs the customer to the Internet page of the service provider. This 
constellation is appropriate if the service provider and information provider 
have not arranged a one-time payment but instead a use-based payment. If the 
database having the location-related information is found on an Intemet page of 
the service provider, the service provider has the possibility to monitor use. An 
update of the database may involve a low expense. 

Case 2: The user pays the service provider for the service. In this constellation, the 

service provider and the information provider might also be one and the same 
party. The service provider might have an interest in providing information in 
the interest of generating income. 

It is then appropriate that user access to the database having the location-related 
information is provided via an Intemet page of the service provider. Of course, 
it is also possible for the user to reach the Intemet page of the service provider 
only via a page referring to the location-related information. Either a flat rate or 
a use-dependent payment may be stipulated for usage. The user must be 
identifiable, for example, directly through the user name and password or 
indirectly. Identification by user name and password is appropriate in particular 
if a flat rate has been established between the service provider and user. A 
use-based payment may also be achieved by selecting the user under a specified 
number. 
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Case 3 : The service is financed by advertising. It is possible to implement such 

financing easily if the user must access an Internet page of the service provider. 
In this altemative, the user automatically opens advertised offers as soon as the 
Internet page of the service provider is loaded. Hybrids of all three cases are 
5 also possible. 
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fcis tA list of Reference Symbols is as follows: 



Xraffin route network" 


1 

X 


LiterDolation ooints 


2 


Sktrpfpli plpTTipnt^ 


3 


Obiect to be decoded 


4 


Tntemolation tjoints 

XXXIrWX L^^^XUVXV^XA L^V^XXXVkJ 


5 


Stretcb elements 

k.^ tfX WliWXX WXWXXXwXXVl9 


6 


End point 


7 


Stretch element 


8 


Interpolation point 


9 


Equidistant points 


10 


Equidistant points 


11 


Grid 


12 
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Abstfae tABSTElACT OF THE DISCLOSURE 

The supplementary location-related information which may be included in a digital map of the 
receiver is transmitted in such a way that the location-related information may be downloaded 
from an Internet page. 

(Figure 8) 
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